Global and local uncertainty principles for signals on graphs
نویسندگان
چکیده
منابع مشابه
Global and Local Uncertainty Principles for Signals on Graphs
Uncertainty principles such as Heisenberg’s provide limits on the time-frequency concentration of a signal, and constitute an important theoretical tool for designing and evaluating linear signal transforms. Generalizations of such principles to the graph setting can inform dictionary design for graph signals, lead to algorithms for reconstructing missing information from graph signals via spar...
متن کاملglobal results on some nonlinear partial differential equations for direct and inverse problems
در این رساله به بررسی رفتار جواب های رده ای از معادلات دیفرانسیل با مشتقات جزیی در دامنه های کراندار می پردازیم . این معادلات به فرم نیم-خطی و غیر خطی برای مسایل مستقیم و معکوس مورد مطالعه قرار می گیرند . به ویژه، تاثیر شرایط مختلف فیزیکی را در مساله، نظیر وجود موانع و منابع، پراکندگی و چسبندگی در معادلات موج و گرما بررسی می کنیم و به دنبال شرایطی می گردیم که متضمن وجود سراسری یا عدم وجود سراسر...
Local and global colorability of graphs
It is shown that for any fixed c ≥ 3 and r, the maximum possible chromatic number of a graph on n vertices in which every subgraph of radius at most r is c-colorable is Θ̃ ( n 1 r+1 ) : it is O ( (n/ logn) 1 r+1 ) and Ω ( n 1 r+1 / logn ) . The proof is based on a careful analysis of the local and global colorability of random graphs and implies, in particular, that a random n-vertex graph with ...
متن کاملLocal-global Principles in Circle Packings
We generalize work of Bourgain-Kontorovich [6] and Zhang [31], proving an almost local-to-global property for the curvatures of certain circle packings, to a large class of Kleinian groups. Specifically, we associate in a natural way an infinite family of integral packings of circles to any Kleinian group A ≤ PSL2(K) satisfying certain conditions, where K is an imaginary quadratic field, and sh...
متن کاملAnnotation-Based Method for Linking Local and Global Knowledge Graphs
In the last years, the use of data available in “global graphs” as Linked Open Data and Ontologies are increasing faster and bringing with them the popularization of the graph structure to represent information networks. One challenge, in this context, is how to link local and global knowledge graphs. This paper presents an approach to address this problem through an annotation-based method to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: APSIPA Transactions on Signal and Information Processing
سال: 2018
ISSN: 2048-7703
DOI: 10.1017/atsip.2018.2